- Title
- An optimised parallel tree search for multiuser detection with VLSI implementation strategy
- Creator
- Knagge, Geoff; Woodward, Graeme; Weller, Steven; Ninness, Brett
- Relation
- IEEE Global Telecommunications Conference, 2004 (GLOBECOM '04) . Proceedings of the IEEE Global Telecommunications Conference, 2004 (GLOBECOM '04). Volume 4 (Dallas, TX 29 November - 3 December, 2004) p. 2440-2444
- Publisher Link
- http://dx.doi.org/10.1109/GLOCOM.2004.1378445
- Publisher
- Institute of Electrical and Electronics Engineers (IEEE)
- Resource Type
- conference paper
- Date
- 2004
- Description
- Multiuser detection (MUD) strategies have the potential to significantly increase the capacity of wireless communications systems, but for these to be useful they must also be practical for implementation in VLSI circuits. In particular, while the maximum-likelihood (ML) solution is optimal in bit error rate, it cannot be directly implemented due to its exponential computational complexity. Lattice decoders, such as the sphere search, exhibit near-optimal ML performance with reduced complexity, but their application is still limited by computational requirements. Here, a number of optimisations are presented, designed to reduce the computational cost of the sphere search, in the context of VLSI implementation. We also propose parallel implementation strategies for such a detector. This is then combined with a single-pass tree search approach that can be designed to not significantly impair error-rate performance. While the design is targeted towards a MUD application, the concepts may also be applied to a multiple-input multiple-output (MIMO) system, or similar applications.
- Subject
- CDMA; MIMO systems; VLSI implementation; bit error rate; lattice decoders; multiuser detection; optimised parallel tree search; sphere search
- Identifier
- http://hdl.handle.net/1959.13/30898
- Identifier
- uon:2726
- Identifier
- ISBN:0780387945
- Rights
- Copyright © 2004 IEEE. Reprinted from Proceedings of the IEEE Global Telecommunications Conference 2004 (GLOBECOM '04), Vol. 4, p. 2440-2444. This material is posted here with permission of the IEEE. Such permission of the IEEE does not in any way imply IEEE endorsement of any of the University of Newcastle's products or services. Internal or personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution must be obtained from the IEEE by writing to pubs-permissions@ieee.org. By choosing to view this document, you agree to all provisions of the copyright laws protecting it.
- Language
- eng
- Full Text
- Reviewed
- Hits: 1338
- Visitors: 1859
- Downloads: 305
| Thumbnail | File | Description | Size | Format | |||
|---|---|---|---|---|---|---|---|
| View Details Download | ATTACHMENT01 | Publisher version (open access) | 531 KB | Adobe Acrobat PDF | View Details Download |